PATENT 
2060-3-67 
Customer No: 035884 



IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 



In re application of: 
Kwang Deok Seo 
Serial No: 

Filed: Herewith 

For: METHOD FOR DETERMINING MOTION 

VECTOR AND MACROBLOCK TYPE 



Art Unit: 



Examiner: 



TRANSMITTAL OF PRIORITY DOCUMENT 

Commissioner for Patents 
P.O. Box 1450 
Alexandria, VA 22313-1450 



Dear. Sir: 

Enclosed herewith is a certified copy of Korean patent application No. 10-2003-35724 which was 
filed on June 3, 2003, and from which priority is claimed under 35 U.S.C. Section 1 19 and Rule 55. 

Acknowledgment of the priority document(s) is respectfully requested to ensure that the subject 
information appears on the printed patent. 

Respectfully submitted, 



Date: December 30, 2003 By:. 

Jonathan Y. Kang 
Registration No. 38,199 
F. Jason Far-Hadian 
Registration No. 42,523 
Amit Sheth 

Registration No. 50,176 
Attorney for Applicant(s) 

LEE, HONG, DEGERMAN, KANG & SCHMADEKA 
801 S. Figueroa Street, 14th Floor 
Los Angeles, California 90017 
Telephone: (213)623-2221 
Facsimile: (213)623-2211 



This is to certify that the following application annexed hereto 
is a true copy from the records of the Korean Intellectual 
Property Office. 



§ §J £j S 
Application Number 

m m m m 

Date of Application 

m gJ oj 
Applicant (s) 



10-2003-0035724 



2003 tM 06m 03 S 
JUN 03, 2003 



^ XI 2 » ^^SJ Al- 
LG Electronics Inc. 




1020030035724 



#^ 2003/6/22 



[ahws] mm ti AH 

[asi^si mm 
i^-tiM] mmms 

[§5Si] 0010 

[XllSijXH 2003.06.03 

= ] H03M 13/00 

[^ h S°J SSI S^^EI % QHBMM^ EfS 

METHOD FOR DECIDING TYPES OF MOTION VECTOR AND 
MACROBLOCK 

ii XI 2 ^ ^SlAK 
[ m m 21 3. H ] 1 -2002-0 1 2840-3 

[CHEI&JJ 

[ CH £l &! 3 H ] 9-1 998-000202-3 

[51?ISf^S5] 2002-027075-8 

[£S2J S^SPI] SE0,Kwang Deok 

[^2Je^Sls] 720515-1683810 

• 435-040 

^5A| gefOUttM 853e 1206S 

[^31 KR 

[^jAFS^l m 1 ? 

t^All 11142^21 ^§0|| £|fh HI60S2J ^§ 

oil °\m m^&A[ m s^lici. cn£iej 
(en 

20 EM 29,000 SI 

[3f^*S!S] 2 3 2,000 S 

0 2 0 §1 

[^AFS^PS] 9 g- 397,000 2! 

428,000 m 



23-1 



1020030035724 SiJM 2003/6/22 

[§^AHW] 1. a^AH SA||AH(£S)_1S 
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2.^B3]Ei ^ Dfla.s.^.S. E^-Ol ^^Hj-^cfl ^jO S . j ^ef^ sefloj M-1S] ol^ofl £ 

Hefloj N-l^l nfl^^^-s- Ef^ofl nfef Isfloj ^35.^0]) Afl^-g- 3.^^ 

£ 4 

[AflO]C^] 

i31t^, =2fl<a, ^l^(inter)^, <?1B^( intra) B)-<y 
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JS-^eI * ufl^s-g-S- ^ ^^« o v^ {METH0D F0R DECIDING TYPES OF MOTION VECTOR 
AND MACROBLOCK} 

£ l£- ^3l°J^r B^iS^o) #^-SL. 

£ 2^ ^2fl 71^0]] pDVS 7l^s] ^UHl-i- 

£ 3^ nflM" e^^ A)] 5. C <£°]3- Ht 

£ 5aQ S. 5b^r ^efl^l FDVS 71^2]- yfl^ FDVS 7l^<>] ^^gr 3^*5. 

^ JEL^Ei * l3Sf^ Epg ^IJ-'SH 5!^, B-jrl 

V0D( Video on Demand) SB^ ^B&l^ »*H 

^H^S. Zj^JL, A>-g-^]-7> A^*>^ ^r^m #12^ £.3- #^Rr 

A^Hl^olcf. *fl%| Cfl^^o] ^ o]^^A]nVoluf ^fl^ tflS^ol 7>^^<y ^lE"^^^ # 
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7] vWSL *]*]^ nfl, cfl^^ol ^^14 ^^(congestion)^ #7^> 

efloj^ s^Kr #*l7} ^ frame-rate conversion 

transcoder )°1 . 

<8> ^tiV^ MPEGCmoving picture experts group)^- ^ -^^^-^ ^j^tL^Srl- -f- 

1- H-^c^ -^^^ ^ Heflo]^ a] #3 #Jl <£^-§- 7}x)5l ^cf. 

#7l H^l^ tj-^sl n|3It^o S ^SlJi, #7l iait^ (inter) 
SQSSr(intra) o s ^§ ^ oicf. 
<9> S. l£r ^3*1 Hefl°J-ir u]cl_2. B^iSt^ -g-^^ s^sj-^ « £ o]rf. 

<io> £ H aj-sq- ^-o] j # 7 j ngfloj-g- ^ o_ H^^^ci(lO)^ JL £^<yf 

(high frame-rate)^ ulB^-i- *i = Bfl^-grClow frame-rate)S] ulB^S ^^>7l ^*fl 
BBfl^-i: ^*Rf = #71 Hefl<y ^^(ll)oflAi Aje^ Befl<y,§- 

^Rr ^^-(12)5. ^^cf. 
<n> #71 u]v)SL ^ Befl<y-§-8- #0^1 ^*1H ^ = 31^ ^3=*Hr ^-f , # 7 1 
B3l<y(skipped frame)^- 7l§ Befl<y (reference frame)JLB S)-fe 

<12> #71 v)xjSL B^ScKiOHH ^^£1^ lefl^j cf-g-ofl 3^ =^|oj6j) cfl^v Afl 

^o. s.A£«]iEil- ^^Hr ^ J.Youn54 M.Sun°l FDVS(Forward Dominant 
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Vector Selection) 7] l £|(" Motion vector refinement for high-performance 
transcoding," IEEE Trans, on Multimedia, vol.1, no.l. pp 30-40, Mar. 1999)°1 
<13> 9] ^-3L7}o\\A] 3.^*1 3 3" ^-6[7] -S.^S)^ 7fl^-gr ^3L7] 7))*} 

*£o) 70%» *}*m ^SlS. 3A. 4^*1, Youn^J- Sun^r <#7] FDVS 7l^ofl^ 3.^^ ^ 
Cf^l ^^Rr tfiAjofl 7)^1 ^*U^1 S-^^E^l- <>l-§-*H ^flS^r fi^^E^l- ^ 

<w> £ 2 ^ ^efl 7)^ ofl FDVS 7l^^ £Al^ ^ o LS> n^o} N _ 10 ] ^A]ofl ^ 

#SSH FDVS 71^^- ^-cf. 
<is> ^efl^l FDVS 7l^^r HJH°J2] 47fl£] nfl 3.5.1:^- ^l^^fe DflHi 

7K> ^o] uflas^-s-^ M^l- ^yfl^ol 2.^&\ (Dominant Motion 

Vector )^JL ^4\-s}JL, #7] ^nfl^^l S.^«]Bi# ^efl^^ D| 3S f^o|] ^ 

<17> 

5.0. s^aflEi Dfla^fS. A^^ofl S.^^Ei ^a/sJ. Dfl^^^-S- 



<18> 



l£- ^"71 Hefl°J NS] fflHSfS A^^ofl Afl^. ^Sjfe S^yflEi 
^o.^ S^tr ^°l^f. 
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<19> i] MV'^MV^MV^ 

t:}*\ ^etsi Sefl<a cf^-ofl ^efl^^ cfl*V Afljg.^ 5.^«3]Ei# 

f 

<21> n&m, ^Efl^ FDVS^ Hefl<y l3Sf^ Epjuz}- 

^^1^1- l3Sf^ A4B ^-,ofl a^S)E^ (0,0)°1 ^t}. 

<2 " 2] MF '"= MF„+(0,0)= MV N 

<#7) 2^r =efl«a N-2<HH S.^ 1 ^ A^Hfl nfl^S-M-ol = 

2fl<y N-1*IM S^^jE-i ^"ojj afl^g ullH5.f^4 7H> -frA}f>}7\] pfl^o^o. 

o]B]^-cf. ZLE-m, #7] Hefl<y N-2^ S-^o] Cf =7l nfl^-^l ^3^1 

1"^. =211^ N^l nfl3 S M.S. A^^ol ' ^(skipped) E)-^ ' <g ^Jfoj) 
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<27> ^Eflo^ p DVS 7l^oflA^ ^V7l^ ^ ^-ofl ^ afsj Se1 ]oj t^^M-^ Ef 

-E-O^j^ ^^o,] oiw Hgfloj N-l^ *fl^S« 0 l ' ^B^. olTiuj- ' o]Ei 
(inter) E}<y ' <U ^-^Tr #7) ^315.1-4 a> 7 ] h^oj N -l^ ^3Sf^ Bj- 

<28> <#7]& «>sq- ^-ol ^ yl^ofl pDVS 71^^ ^€ ^efl^^l nfl3.s 

[^o] qi^ zl7> ^ 7)^^ 

<30> -g- M^o] Wl^^. H^^SE^)^ H}oj^ 



<31> a o V 7 14 ^-o. ^ t } 7 ] ^-^oj] o)-= S.^^E-1 ^ iZSf^ Ej- 
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2.3. #3*Hr Hefl°J-§: «1^.2. B^acH $X°]*] , Hefl^ N-14 

iHSf^ Hefl<y N4 nfl 3S .-g-s. 40^} rrj-e)- s e1 )o] N o) nfl^s" 

^ofl 4 = 5.^4 ^ nfl3 S ^-s. 40} ^^o. Hefl°J N-14 °1 

4; ^efl°J N4 nflB.s^-s.o] o]H^ h^^o]^, ^efloj ^4 n fla.S«s] 

Hefl<a N-14 iasf^- 4SH 4^ H4°J N4 nflii^^-^-ofl Afl^-g- Dflasfs 40J 
°1 ^^^^ 4^ O-S. ^A-Br 2 ^j-cf. 

4-§-°fl #^S}tt Hefl<y N4 l31|^o] °I4 4<^<y ^J^- 4^4; £^oj 

N-14 oHH^l-^ ^rf^ 4^*H ^efl<y N-14 nflns^-^ 4<yoll 44 Hel] 

<y N4 nflH^^-on cfl^V aH^o. 5L^iS}e-1# S^fe ^<L£. ^4^r *fl 3 ^> 

S^th S.^4 «1 nflfiS" 401 H5 ]]cy N _ x 

##3^7 N4 nfl 3 i|So| Agef 4°J°J 3^§- ^<?]*Rr 4^4; ^Eflo] N 

^ nflHS.lr^-4 ^fl^Rr Hefl^ N-14 ^D^Sl-^- 4°^ ^cf^ 4 

34; Hefl<y N-14 "lam 4034 3r Efl <y N 4 D fl 3S fs. 40^ 

^ ^4^r ^J-i: 4 ^4 
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<36> ^ ^ o. ^ 7] ^ p DVS 7 )^X\ £#5]^ ^ 7 >*1 Sfl^^7l ^ 

Hefl<y N-l^l <yH£Kintra) i^St^t 5Lf-*>Jl ^2}- ^gfl 

<37> ^fl, ^^ofl aeflol N -lo] o|Ee} E]-Ol^ nfl^^^s.^. i^jlji ol^ 

<38> 

<39> #efl^ FDVS°lH^r 0 JSe} E}<y<^ nflHsM-ofl s^e] (o, 0)* 1:^>^^.M-, 

iHif^ <?lBel- Ef«a o.S ^^*>cf. 

t-*fl, Hefl<y N-l cf^-oi] ^s]^ nefl<y NS] l5if^ ^^o} ^ 

(skipped) Efoio^ ^ 0.0)1 E^ojjif s.^«ajB]fe cj-g-jif ^-cf. 

<4i> ^Hfl^ fdvs 7)^oflA^ A$^f# seflog N _ ls j ^ofl ^31 

laif^f ^ EpgcLS. ^^*H^>, ^^H^r #7} iHSfS MB N ?± 
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<42> ^, ^"71 I3if^ o^ H ol^ agflo] M-xo) oflajjL!-^ 

<43> £ 3£r nfl^s.^ ^Sa,o1 ^(skipped) eHJ«J #7] ofl 



<44> a ^-r> 

MB_type_skipped_f rained Hefl°J N-HH <#7] nflasl^ A* 29 *^ ^<^*j- <^ 

°il safe- lasf^^l ehj^- 

<45> s. 40. ^ t« 5.^3 ^ D fl3£|^ ^ 5L*}& JL^S.*} 

<46> £ 4 o\] W><4 ^-Ol, ^ U]t\SL E^^SCloll <y ^S}^ W] C] ^ 

HlHH Eeflo] n-io} ^^(Sll)sl^, #7] HEfl<y N-l# <%i& 7l§ ^efl^S. 

(S12), #71 nfla.S.« MB„o) o] E ^ E^o^ SL^E^l- 7fl^^>^ ^^JI 
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iHSf^ <?1B^ Efogo] El-ogc] ^-f^ Uf^o^ W 

#7l ^Sf^ Hell^ N-l^ DflaSf^ ^a.o) o]E^ E^olxl ^r^§>^ 

(S13) ^7] ^jvo] o] BE q. a o > 71 3-g; ^-71 



<51> ^71 sr e fl<y N -!0| nfla^M ^a.-.o] o]ee}- e^o] o>u) ^ , ^ nflH 

4(S16). ^, #71 i aS |gj ^B^-.ol ^ef E^o^ ol ufl SS .^o. ^^e^ # 
*1 &7l ttfl^ofl ^"ofl 5L^«flEi ^^3). AflS ^-^-Sj jn^^- 

J 4 v 7l ^€ ^^1 0 J N-l£] nfl^^s. A4B„_ lol oIe^ e^o]^, ^eflo} FDV s^ 

(S17) . 
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<53> #?1 tb ^-©1 H5fl<a nflHlis MB„o] oIb^ ^oj oj ^ o.^- 

# 7 ] aefloj N -id||^ ^1-71 nfl3 S ^-S- ^.oj^j. o^ofl ol^ pfl^ 

o]_es^ E}©Jolx] ^r^>^(S18), #7l ^El]o] n-!^ nflH^S-o] ojEg} ^ol 
^ #71 nfl£L S «. o]H^ E}-<y ^ W.(S19) 

<55> ^efloj N _ x ^ D fl 3i fSo] >$5f E}.ojoj ^o.( S 20)ofl^ #71 DflaSt^ 

^ ^^^-S- ^^KS21), #7l H5fl©] N-l^l olB^ Bj-OjQj 

71 Dfl 3S fS A^S^ SL^^Ei^ ^^Cf(S23). 

W31E11- HJ171- &SL^, #71 nfl£lj^« ^a^o] o] E ^ ^oj oj ^ o.^- a^oj 

N-l^l nflHSl-^1 S.^^Eil- AflS.^- 5L^«JlEl^ -S-^-W. 

#7ltV W>Sf ^-o] #7l ^^o] ^ £{.0101 ^-foll^ #71 nfla^-M. 

A^B^ ^Qj^ i^ofl ol^ ^efloj N -!o] nfli3.3?«. ^6\] tcj-ii}- Aflj^ ^3.^1" 

<58> ^. g-ig o. £j|oj|. ^ alcl^. e^^^^. Jg.gfl ^^£)^1 ?>J1 ^S)^ HBll 
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<59> S 1 ^ X 2^ ^ 30iefl^] MPEG-1 ^Isf^ wlHl* zj-zf 15 Hefl 

^4 7.5 B3l°J JLS. ^$t!: ^-fofl #2fl^ FDVS 7]^^ ^-g-*>^ 7fl*i^ 

FDVS 7l«H v ]Mi g ^olcf. 

<60> [g_ i] 





^-2fl^ FDVS | 7))^ FDVS | 


(bytes) 


« PSNR 
(dB) 


(bytes) 


W PSNR 
(dB) 




845061 


29.19 


831462 


29.58 




467328 


30.79 


456531 


31.37 




1217779 


27.93 


1193164 


28.43 



<6i> IS. 2] 





FDVS | FDVS 1 


(bytes) 


W PSNR 
(dB) 


(bytes) 


W PSNR 
(dB) 




489008 


28.99 


469577 


29.34 




302333 


30.68 


291734 


31.16 




779824 


27.59 


764982 


27.94 



#7] a 14 5. 2^1^i Efl^H ^^^^ 120 ='efl<y^ ^4 
€ FDVS 71^^: Hlja^. ojufi, ^-71 s]aL ^Jltfl (PSNR)°1 

-8-71 7fl^^ FDVS ^-g-*V 3^3 ^sfl FDVS aj-g-^ s^jitf ^cfl 

0.6dB ^S. 7^S\JL, t>lB^JE ^, ^-rg^. ^-g-^H 7fl-idtt FDVS 7) 

^ 3^ ^ A) S-Ajofl 5}.^^ 7 ]]^^. ^ Ojnf. 
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<64> s. 5a^- £ 5b^r #efl^ FDVS 7]*£ 4 7fl^^ FDVS 7)*£*\ «liE§> 

<65> ojufl, EflAE ^ 30 Hgiio^ i.5MbpsS MPEG-1 -^Jls^ 120^511^51 eJ- 

15 £B11 0 J6.S ^tti}. 
<66> £t, #7] Efl^H 68^*1) H^1^4 98*1*1) Hefl^<HlA-l #13 ^^l- 

4. -#7) ^^o] ^l^H-^gJ-al <y*fl P-Hefl^ iflSl ^ nfla. 

<67> £ 5a^r #7l tliS sl-^^r 2:^ 15 H^J^s ^-$-2] z}- Hefl^if nja 

<68> ^eflo] FDVS 7] ^o. ^^-ofl^ ^^^ol 68 ^^ fl ^efloj^ 98 a]^ 

*H*-h 7fl*]£ FDVS 7]^^- ^-g-^ ^-fofl^b 69*1 *fl Hefl^sf 99«i^fl ^cy^A^ 
Hefloj ^^o] 3}-^ -B-^I^zl 01 cf. 

<69> £ 5b^ ^"71 Eflr^H 5}- ^2] ^ ^Sfl°HH ^^*V ojEgj. ^ol 0} 7fl^ 
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Hi^iSDl!- S-Sfl AJ^S]^ ^:J7 ^5]^ =5|lojo] .E^E} ^ ufl 
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IQtt 1] 

^€ N-l^ oj^lofl ^S)^ Sefl<y N21 nfl^^-S-ol o)E^ Bj-^o]^ 

493= El-ojo]^ ^c^Rr 4^3}-; 

*H ^fl^Kr Hefl°J N-l^ uflaS-lr^- Ej-^H ^ £efloj N o] nfla.^^ 4^ 
2] 

ne)]<y n-i^ b}<^# 4^^-; 

^Ei# ^-<U^}7\\ ^*Rr 434: 

N-l^ nUa^^ol °1 ^ , Hefl^J N^l nl]^.^s.ofl ^ 
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^=-2] Ailing. s.^tfjB^ ^i=HRr sq-^o.^. ^S)^ ?A^r f^llS. 3-&^£\ ^ 

3] 

5. ^*Rr tM^^t *Rr S^HflEi ^ Djla^ts EpJ ^ 
l^^S" 4] 

^ H-^E-j ^ nfl3 S M.S- EpJ ^^«o"^. 
5] 
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6] 

^^W) ^-s}^ 2^4; 

**\b\q± 3x efl oj uflas«oii ^-#3 M^jE^ ^ Hefl<a iasf^sl 4 
s o. a.^BjiE-]^ ^#*Hr 4^-°s. ^sq^ 53^- #^^.5. M^Ei ^ iast 

[3^* 7] 

sefl<y nfl3Sf^4 ^fl^-fe ^efl<y N-l^ nflaSf^ Epj 
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s. ^*Rr ^£1tt ^io S 3.^3 ^ Epg ^ 

8] 

9] 
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IS. 1] 



°J3 u\c\3. ±Eg 



§3 a|Lj£>;E§ 




[-E 3] 



if(MB_type_MB N =SKIPPED) 
{ 

if(MB_type_skipped_frame=INTRA) 
new_MB_type_MB N =INTRA; 

else if(MB_type_skipped_frame=INTER) 
new_MBJype_MB N =INTER; 

else 

new_MB_type_MB N =SKIPPED; 

} 



"MS N 



'mm 

mm 
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4] 
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35 



#Bfl_| FDVS ^IS 




— 23 32 



15 



11 21 31 41 51 61 71 81 91 101 111 
frame number 



IS. 5b] 

300 



250 
2 200 



#2 s^y?* 




1 11 21 31 41 51 61 71 81 91 101 111 
frame number 
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